Generalized R-Cohesiveness and The Arithmetical Hierarchy: A Correction to "Generalized Cohesiveness"
نویسندگان
چکیده
ForX ⊆ ω, let [X] denote the class of all n-element subsets of X. An infinite set A ⊆ ω is called n-r-cohesive if for each computable function f : [ω] → {0, 1} there is a finite set F such that f is constant on [A−F ]. We show that for each n ≥ 2 there is no Πn set A ⊆ ω which is n-r-cohesive. For n = 2 this refutes a result previously claimed by the authors, and for n ≥ 3 it answers a question raised by the authors.
منابع مشابه
Se p 19 97 GENERALIZED COHESIVENESS
We study some generalized notions of cohesiveness which arise naturally in connection with effective versions of Ram-sey's Theorem. An infinite set A of natural numbers is n–cohesive (respectively, n–r–cohesive) if A is almost homogeneous for every computably enumerable (respectively, computable) 2–coloring of the n–element sets of natural numbers. (Thus the 1–cohesive and 1–r–cohesive sets coi...
متن کاملLeveraging Group Cohesiveness to Form Workflow Teams
Past literature shows that workflows will be performed with greater efficiency and/or effectiveness if workflow teams have higher group cohesiveness. The major contribution of this work in progress is the creation and implementation of a formal generalized methodology that incorporates ideas from two diverse fields: social network theory and workflow modeling, and allows optimization of work gr...
متن کاملGENERALIZED JOINT HIGHER-RANK NUMERICAL RANGE
The rank-k numerical range has a close connection to the construction of quantum error correction code for a noisy quantum channel. For noisy quantum channel, a quantum error correcting code of dimension k exists if and only if the associated joint rank-k numerical range is non-empty. In this paper the notion of joint rank-k numerical range is generalized and some statements of [2011, Generaliz...
متن کاملCohesiveness in promise problems
Promise problems have been introduced in 1985 by S.Even e.a. as a generalization of decision problems. Using a very general approach we study solvability and unsolvability conditions for promise problems of set families and languages. We show, that cores of unsolvability are completely determined by partitions of cohesive sets. We prove the existence of cores in unsolvable promise problems assu...
متن کاملKnowledge sharing and group cohesiveness on performance An empirical study of technology R&D teams in Taiwan
Organizations have become increasingly dependent on teams to carry out their R&D tasks. Effective teams rely on knowledge sharing and group cohesiveness to achieve better performance. In particular, the transactive memory system (TMS) and trust are two important factors that impact knowledge sharing in R&D teams. To date, there has been relatively little empirical investigation of the effects o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Log.
دوره 67 شماره
صفحات -
تاریخ انتشار 2002